A shortcut for IMEX methods: integrate the residual explicitly
نویسنده
چکیده
In numerical time-integration with implicit-explicit (IMEX) methods, a within-step adaptable decomposition called residual balanced decomposition is introduced. This decomposition allows any residual occurring in the implicit equation of the implicit-step to be moved into the explicit part of the decomposition. By balancing the residual, the accuracy of the local truncation error of the time-stepping method becomes independent from the accuracy by which the implicit equation is solved. In this way, the requirement of a small enough residual in an iterative solver is relieved in favor of overall computational efficiency. In order to balance the residual, the original IMEX decomposition is adjusted after the iterative solver has been stopped. For this to work, the traditional IMEX timestepping algorithm needs to be changed. We call this new method the shortcut-IMEX (SIMEX). SIMEX can gain computational efficiency by exploring the trade-off between the computational effort placed in solving the implicit equation and the size of the numerically stable time-step. Typically, increasing the number of solver iterations increases the largest stable step-size. Both multi-step and Runge-Kutta (RK) methods are suitable for use with SIMEX. Here, we explore the efficiency of SIMEX-RK methods in overcoming parabolic stiffness. Examples of applications to linear and nonlinear reaction-advection-diffusion equations are shown. In order to define a stability region for SIMEX, a region in the complex plane is depicted by applying SIMEX to a suitable PDE model containing diffusion and dispersion. A myriad of stability regions can be reached by changing the RK tableau and the number of solver iterations.
منابع مشابه
Stability of implicit - explicit linear multistep methods
In many applications, large systems of ordinary di erential equations (ODEs) have to be solved numerically that have both sti and nonsti parts. A popular approach in such cases is to integrate the sti parts implicitly and the nonsti parts explicitly. In this paper we study a class of implicit-explicit (IMEX) linear multistep methods intended for such applications. The paper focuses on the linea...
متن کاملDeep Competitive Pathway Networks
In the design of deep neural architectures, recent studies have demonstrated the benefits of grouping subnetworks into a larger network. For examples, the Inception architecture integrates multi-scale subnetworks and the residual network can be regarded that a residual unit combines a residual subnetwork with an identity shortcut. In this work, we embrace this observation and propose the Compet...
متن کاملStability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit-explicit Time-marching for Convection-diffusion Problems
The main purpose of this paper is to analyze the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with carefully chosen implicit-explicit (IMEX) Runge-Kutta time discretization up to third order accuracy, for solving one-dimensional linear convection-diffusion equations. In the time discretization the convection term is treated explicitly and the diffusion...
متن کاملA novel IMEX splitting for the isentropic Navier-Stokes equations
In this talk, we consider the isentropic Navier-Stokes equations at low Mach number M . As M → 0, the equation changes its type [5], making it very difficult for numerical methods to work efficiently. This is in particular true for methods of high order consistency. An approach that turns out to be very successful in this context is to split the convective flux into a stiff and a non-stiff term...
متن کاملPricing Options in Jump-Diffusion Models: An Extrapolation Approach
We propose a new computational method for the valuation of options in jump-diffusion models. The option value function for European and barrier options satisfies a partial integrodifferential equation (PIDE). This PIDE is commonly integrated in time by implicit-explicit (IMEX) time discretization schemes, where the differential (diffusion) term is treated implicitly, while the integral (jump) t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1705.04870 شماره
صفحات -
تاریخ انتشار 2017